home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 8: LINUX Games / Linux Cubed Series 8 - LINUX Games.iso / games / x11 / strategy / xsok-1.000 / xsok-1 / xsok-1.01 / solver / README < prev    next >
Text File  |  1994-11-24  |  581b  |  13 lines
  1. Hi,
  2. this is an automatic solver for Sokoban levels. It computes a solution
  3. with a minimal number of pushes. Move numbers are far from beeing optimal.
  4. Upon success, it will generate a simple save-game file, which can be read
  5. by xsok.
  6. There is no documentation. There is no warranty. There is no hope at all.
  7. Solution of level 1 required 14 MB of memory, for levels with more
  8. boxes, the memory requirement seems to reach a Gigabyte. Since hashing is
  9. used, the size of the hash table must be given. Currently, this is hardcoded
  10. into solve.c. It's a quickhack, anyway.
  11.        Michael
  12.  
  13.